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AMENDMENTS TO THE SPECIFICATION 

Please replace the paragraph of page^, Unes 10 ^ wlUl (he fo|lowillg 

paragraph: 



Regress of the S pecific fonn of scheduUng^^^^-- 
logic 350 determines that a particular data pacta 340i should be processed from , 
particu.ar input interface queue 3 20k, scheduling ,„ gic 3 50 transfers the data packet 340i 
to subsequent portions of the networking device (not shown) for further processing 
During this period o, packet processing, when a new packet arrives on anv interface, the 

into the appropriate input interface queue. Eventual data packet 340i is written into an 
output queue 360, at the output of which the data packet 340i ,s finally from 
.he networking device on an output interface 370. There may be multip.e output 
interfaces m^m, with corresponding output queues though these are 

not shown so as not to overcomplicate the present discussion. 



P-ease replace the paragraph beginnhtg a( page ^ 17 ^ ^-.^ fc 
following amended paragraph: 



HG. 5 is a state transition diagram 500 illustrating an embodiment of the present 
invention i„ which a single processor i, available to ac, as both the arrival rate estimator 
410 and as the rate based scheduling logic 420 of FIG. 4. As shown in FIG. 5, in the 
contextof this embodiment of the present invention, the processor can be though, of as 
dividing its time between a first sampling state 5.0 and a second rate based pol.ing state 
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520. During a time interval denominated as Tsample, the processor operates in the 
sampling state 510. Regardless of the particular implementation, the purpose of sampling 
state 510 is to generate a new set of estimated data arrival rates, mew, for each of the n 
1/ \\K]] input interface queues in the network device. Once the Tsample time interval has 
elapsed, the processor operates in the rate based polling state 520 during a time interval 
denominated as Tpoll. 




Please replace the ABSTRACT with the following new ABSTRACT: 

ABSTRACT 

The congestion control in a networking device having a plurality of input interface 
queues includes (a) estimating the data arrival rate on each of the plurality of input interface 
queues, and (b) determining, for each polling round, the sequence in which the plurality of 
input interface queues should be polled and the quantity of data to be processed from each 
of the plurality of input interface queues each time the input interface queue is polled, using 
the estimated data arrival rate on each of the plurality of input interface queues. 
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